package com.neuedu.suanfa;

import java.util.Arrays;

/*
插入排序
 */
public class InsetSort {

    //1.会不会摸牌
    /*
    10  3   9  2
    3,  10  9  2
     */

    public static void main(String[] args) {
        int[] arr={10,3,9,2,1};
        insertSortdAll(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static int[] insertSortd(int[] arr){
        int element=arr[3];
        int index=3;

        while(index>0&&element<arr[index-1]){
            arr[index]=arr[index-1];
            index--;
        }
        arr[index]=element;  //找到自己的位置了，然后住下来

        return arr;
    }

    public static int[] insertSortdAll(int[] arr){
        //10  3   9  2
     for(int i=1;i<arr.length;i++){
        // int index=i;
         int element=arr[i];  //1.这个元素把他临时存储起来
         while(i>0&&element<arr[i-1]){  //2.跟前面的数进行比较，比它们小就交换位置，然后继续比
             arr[i]=arr[i-1];
             i--;
         }
         arr[i]=element;  //3.找到自己的位置了，然后住下来
     }
        return arr;
    }


}
